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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

A requ es t for conned examination under 37 CFR l . , 14) includmg the fee set forth in 
37 CFR 1. 1 7(e)> was fiIed , thjs applicatjon ^ ^ r . ection ^ this ^ _ 

ei, lb lefor continued examinationunder37CFR ^ 
^een timelypai ^^ 

37 CFR ,, 14 . Applies submission filed on 05/16/2005 has been entered. 
2- This communion is responsive to Amendment filed 05/16/2005 

independent claims. In the Amendment claims 1 15 i* h k 

em, claims 1, 15, 16 have been amended,. This action IS 
made non-Final. 



Claim Rejections - 35 USC § 103 
The following is . quotatIon rf 35 m c ^ ^ ^ ^ ^ & ^ 

obviousness rejections set forth in this Office action. 

«h tha, the subject matter .s , whole w„S™ ^"S' ma "" ^ P""*" ant * <l» pr.or an ,« 



are 



in 



manner in wh.ch the invention was made pertains - P^entabihty shall not be negatived by the 

claims u^S Sc S^ 0 ? ~**B P—tv of the 
claims was commonly owned at the fimTanvinv P T eS ^ SUbjeCt matter of the various 
evidence to the contrary. App c n SXm^ ^ W6re made absen? any 
the mventor and invention dates J^^^l^" 1 ""T ^ ^ 156 t0 ^ ™ 
mvent.on was made in order for the exam n^tn , not u commo "ly owned at the time a later 
and potential 35 U.S.C. 102(e), (f^S ^5 U.S.C. ,03(7 
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4. Claims 1-7, 10, 11, 15, 16 rejected under 35 U.S.C. 103(a) as being unpatentable over 
Nakatsuyama et al. (US Patent No. 5,875,441), in view of Tada et al. (US Patent No. 

6,496,8120). 

As per claims 1, 15, 16, Nakatsuyama teaches a structured document search method for 
searching a structured document database, comprising: 

accepting a search request (i.e. Fig. 7 shows a query represented by a directed graph, col. 

1 1, line 54) in the form of a logical structured document (col. 8, lines 3-60, col. 11, line 54 to col. 

12, line 13); 

analyzing the accepted search request (i.e. the query evaluating unit, col. 8, line 44) to 
generate a search graph including graph nodes based on the logical structure (i.e. When the query 
shown in FIG. 7 is inputted, and the document type shown in FIG. 13 is selected in step SI 3 
shown in FIG. 5, col. 12, lines 1-3) , wherein the graph nodes represent one of a hierarchical- 
level relationship (i.e. Fig. 15 shows the document type), sibling relationship, and ancestor- 
posterity relationship (col. 3, lines 43-65, col. 8, lines 3-60 , col 11, line 54 to col. 12, line 13); 

generating a search plan for a hierarchical structure (i.e. selecting process routine, col. 9, 
line 37) possessed by a searched document, in which a search processing procedure for said 
structured document database is developed from said search graph (i.e. When the query 
evaluating unit 18 receives the query and a list of the document types, the query evaluating unit 
1 8 searches only the documents that are created according to the received document types, and 
retrieves documents which satisfy the query, col. 8, lines 34-41), said generating the search plan 
including: 
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inputted thereto, col. 9, lines 16-18), using a plan generation rule base including a plurality of 
plan generation rules, the plurality of plan generation rules each including rule application 
conditions (a condition regarding elements of a document, col. 9, lines 18-19), costs (retrieving 
time is reduced, col. 5, lines 51-58) and search processing procedures (col. 9, lines 3 to col. 10, 
line 67, col. 5, lines 25-58, col. 8, lines 3-65); 

executing a search processing procedure of the applied plan generation rule (i.e. selecting 
a process routine, col. 9, lines 30-64). 

repeating the applying and the executing thereby to complete said search plan (i.e. the 
process described above retrieves all document types to be processed, i.e., all document types 
including part that matches the structure of the query, col. 9, lines 33-36); and 

acquiring search results satisfying said search request by executing said search plan (col. 
9, line 30 to col. 10, line 36). 

Nakatsuyama does not explicitly teach a variable to be embodied is inserted between the 
graph nodes, executing a search processing procedure of the applied plan generation rule for 
materializing said variable. However, Tada teaches this limitation at Fig. 3, col. 4, lines 1-31. 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify the teaching of Nakatsuyama with the teachings of Tada to include u a variable to be 
embodied is inserted between the graph nodes, executing a search processing procedure of the 
applied plan generation rule for materializing said variable" in order to calculate a matching 
degree for the search conditions from the occurrence frequency and the occurrence position of 
the search term and the length of the element within the search range. 

\ 
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As per claim 2, Tada teaches comprising utilizing index information relating to actual 
data in said structured document database for said materializing in Fig. 6. 

As per claim 3, Nakatsuyama teaches selecting, from applicable plan generation rules, a 
plan generation rule a cost of which is less than said applicable plan generation rules (col. 12, 
lines 1-48). 

As per claim 4, Nakatsuyama teaches the search plan is executed after the completion of 
the generation of said search plan (col. 9, lines 28-64). 

As per claim 5, Nakatsuyama teaches generation and execution of said search plan are 
performed alternately (col. 9, lines 28-64). 

As per claim 6, Nakatsuyama teaches said structured document database includes a 
hierarchical structure concerning element name and element value in Fig. 13. 

said search request includes search conditions concerning said element name and said 
element value in Fig. 13; and 

Tada teaches said index information includes at least one of data creation index including 
information for specifying said element value creation position in said structured document 
database and element name occurrence index including information for specifying said element 
name creation position in said structured document database (Fig. 3, col. 4, lines 1-31). 



Application/Control Number: 09/71 4 627 

Art Unit: 2167 ' Page 6 

A S per claim 7> Tada , eaches sajd elemen( ^ _ ^ ^ 

of .he pania, structure where said Cement name is „ ^ 3> ^ ^ ^ ^ ^ 

A S per claim 10 , Nakatsuyama sajd generata ^ ^ 

or deieted in sad plan generation mk ^ ^ ? ^ 3 ^ ^ j ^ ^ ^ 

As per claim 1 1, Nakatsuyama teaches said search graph is generated based on the 

graph (col. 9, lines 3 to col. 1 0, line 67). 



Response to Arguments 
have been cohered bu, are moo, in view of the „ ew ^ ^ 



Conclusion 

discos Je. e Pn ° r " made ° f reCWd ~ «W upon is considered pertinent t0 app,ic a „ t , 
—e^oTS^ 

examiner can normally be fmM^^ffi 1 T"* iS (57,) 272 " 4 ' 12 T1 *> 
If attempts to reach the ex^^S^ 1 * ° m 8 ' 3 ° m 10 5:00 ™ 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov . Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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